Chase-escape with death on trees
نویسندگان
چکیده
Chase-escape is a competitive growth process in which red particles spread to adjacent uncolored sites, while blue overtake particles. We introduce the variant die and describe phase diagram for resulting on infinite d-ary trees. A novel connection weighted Catalan numbers makes it possible characterize critical behavior.
منابع مشابه
Group chase and escape
We describe here a new concept of one group chasing another, called ‘group chase and escape’, by presenting a simple model. We will show that even a simple model can demonstrate rather rich and complex behavior. In particular, there are cases where an optimal number of chasers exists for a given number of escapees (or targets) to minimize the cost of catching all targets. We have also found an ...
متن کاملGroup chase and escape with some fast chasers.
We study group chase and escape with some fast chasers. In our model chasers look for the nearest target and move to one of the nearest sites in order to catch the target. On the other hand, targets try to escape from the nearest chaser. When a chaser catches a target, the target is removed from the system and the number of targets decreases. The lifetime of targets, at which all targets caught...
متن کاملOn Chase Termination Beyond Stratification
We study the termination problem of the chase algorithm, a central tool in various database problems such as the constraint implication problem, Conjunctive Query optimization, rewriting queries using views, data exchange, and data integration. The basic idea of the chase is, given a database instance and a set of constraints as input, to fix constraint violations in the database instance. It i...
متن کاملCoevolutionary chase on exploiter-victim systems with polygenic characters.
I study the dynamics of a simple quantitative genetic model describing coevolution of two antagonistic species of the victim-exploiter type. In this model, individuals are different with respect to an additive polygenic character that is under direct stabilizing selection and which also determines the strength of within and between species interactions. The model assumes that between species in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Probability
سال: 2021
ISSN: ['0091-1798', '2168-894X']
DOI: https://doi.org/10.1214/21-aop1514